package com.mt.sort;

import com.mt.util.SwapUtil;

/**
 * @ClassNameSelectorSort
 * @Description 选择排序
 * @Author
 * @Date2021/7/3 上午10:12
 * @Version V1.0
 **/
public class SelectorSort extends AbstractSort{
    @Override
    public void defaultSort(int[] arr) {
        for (int i =0;i<arr.length;i++){
            int minIndex = i;
            for (int j =i+1;j<arr.length;j++){
                if (arr[minIndex] >arr[j]){
                    minIndex = j;
                }
            }
            if (minIndex == i){
                continue;
            }
            SwapUtil.swap(arr,i,minIndex);
        }
    }

}
